On the Robustness of ALMOST-R
نویسندگان
چکیده
We study the classes of the form ALMOST-R, for R a reducibility. characterization of these classes in terms of reductions to n-random languages , a subclass of algorithmically random languages. We also discuss the possibility of characterizing the classes ALMOST-R in terms of resource bounded measure.
منابع مشابه
On the Spaces of $lambda _{r}$-almost Convergent and $lambda _{r}$-almost Bounded Sequences
The aim of the present work is to introduce the concept of $lambda _{r}$-almost convergence of sequences. We define the spaces $fleft( lambda _{r}right) $ and $f_{0}left( lambda _{r}right) $ of $ lambda _{r}$-almost convergent and $lambda _{r}$-almost null sequences. We investigate some inclusion relations concerning those spaces with examples and we determine the $beta $- and $gamma $-duals of...
متن کاملOn graded almost semiprime submodules
Let $G$ be a group with identity $e$. Let $R$ be a $G$-graded commutative ring with a non-zero identity and $M$ be a graded $R$-module. In this article, we introduce the concept of graded almost semiprime submodules. Also, we investigate some basic properties of graded almost semiprime and graded weakly semiprime submodules and give some characterizations of them.
متن کاملAlmost simple groups with Socle $G_2(q)$ acting on finite linear spaces
After the classification of the flag-transitive linear spaces, the attention has been turned to line-transitive linear spaces. In this article, we present a partial classification of the finite linear spaces $mathcal S$ on which an almost simple group $G$ with the socle $G_2(q)$ acts line-transitively.
متن کاملSOME REMARKS ON ALMOST UNISERIAL RINGS AND MODULES
In this paper we study almost uniserial rings and modules. An R−module M is called almost uniserial if any two nonisomorphic submodules are linearly ordered by inclusion. A ring R is an almost left uniserial ring if R_R is almost uniserial. We give some necessary and sufficient condition for an Artinian ring to be almost left uniserial.
متن کاملRESULTS ON ALMOST COHEN-MACAULAY MODULES
Let $(R,underline{m})$ be a commutative Noetherian local ring and $M$ be a non-zero finitely generated $R$-module. We show that if $R$ is almost Cohen-Macaulay and $M$ is perfect with finite projective dimension, then $M$ is an almost Cohen-Macaulay module. Also, we give some necessary and sufficient condition on $M$ to be an almost Cohen-Macaulay module, by using $Ext$ functors.
متن کاملRings for which every simple module is almost injective
We introduce the class of “right almost V-rings” which is properly between the classes of right V-rings and right good rings. A ring R is called a right almost V-ring if every simple R-module is almost injective. It is proved that R is a right almost V-ring if and only if for every R-module M, any complement of every simple submodule of M is a direct summand. Moreover, R is a right almost V-rin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- ITA
دوره 30 شماره
صفحات -
تاریخ انتشار 1996